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In programming, instantiation is the creation of a real Instance or particular realization of an 
abstraction or template such as a class of object s or a computer process . To instantiate is to 
create such an instance by, for example, defining one particular variation of object within a 
class, giving it a name, and locating it in some physical place. 

1) In object-oriented programming , some writers say that you instantiate a class to create an 
object a concrete instance of the class. The object is an executable file that you can run in a 
computer. 

2) In the object-oriented programming language, Java, the object that you instantiate from a 
class is, confusingly enough, called a class instead of an object. In other words, using Java, 
you instantiate a class to create a specific class that is also an executable file you can run in 
a computer. 

3) In approaches to data modeling and programming prior to object-oriented programming, 
one usage of instantiate was to make a real (data-filled) object from an abstract object as 
you would do by creating an entry in a database table (which, when empty, can be thought of 
as a kind of class template for the objects to be filled in). 
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To activate. One usually speaks of invoking a function or routine in a program . In 
this sense, die term invoke is synonymous with call . 
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1. ft A situation in which the combined effects of two or more programmatic threads (or a single 
thread and an ISR) varies depending on the precise order in which the instructions of each are 
executed. 

Race conditions can be eliminated by surrounding critical code sections that must be executed 
without interruption with a pair of mutex take and release system calls. To prevent race 
conditions involving ISRs, interrupts must be disabled for the duration of the critical section . 

EXAMPLE: If two threads both try to increment a shared global variable (x - x + l;)and 
they race, the result of both threads incrementing the variable once from an initial value (x = 
0 ; ) can be either 2 (correct) or 1 (incorrect). 

This race condition exists if either increment step is not executed atomically. If a context switch 
occurs in the middle of an increment (which is typically a sequence of three CPU instructions to 
read the old value into a register, increment the content of the register, then write the new value), 
an incorrect value can result. The error might not always occur, making tracking down such bugs 
incredibly difficult 

The outcome (final value of x) in this case is dependent on the precise order in which the 
instructions of the two threads are executed. The shared data and random nature of preemptive 
context switches are the culprits that cause the race condition. 

2. n. A situation in digital logic where timing errors cause erratic outputs. 

random access memory 

n. A broad classification of memory devices that includes all devices in which individual 
memory locations can be read or written in any order required by the application. Abbreviated 
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RAM. Misused to mean memory that can be both read and written, but the term is so broadly 
(mis)used in this fashion that nearly everyone assumes random access is the same as read-write. 
See also read-only memory, [morel 

rate monotonia analysis 

w. The process of analyzing a real-time system to assign individual thread priorities according to 
the rate monotonic algorithm, [morel 

read-only memory 

n. A broad classification of memory devices that includes all devices in which memory locations 
cannot be modified. Abbreviated ROM. Misused to mean any nonvolatile memory, including 
flash and EEPROM, that can be modified in-systcm. See also random access memory , [more] 

real-time operating system 

n. An operating system designed specifically for use in real-time systems . Abbreviated RTOS. 
[morel 

real-time system 

«. Any computer system, embedded or otherwise, that has timeliness requirements. The 
following question can be used to distinguish real-time systems from the rest: "Is a late answer 
as bad, or even worse, than a wrong answer?" In other words, what happens if the computation 
doesn't finish in time? If nothing bad happens, it's not a real-time system. If someone dies or the 
mission fails, it's generally considered "hard" real-time, which is meant to imply that the system 
has hard deadlines . Everything in between is "soft" real-time, [morel 

EXAMPLE: Most industrial automation equipment has deadlines. If the bottle doesn't get a cap 
applied properly as it passes by on the production line, there is a failure. However, the 
consequences of that failure would not be as severe as the consequences of a failure in an 
airplane, a pacemaker, or any of a thousand other hard real-time systems. 



adj. Said of software that calls itself. Recursion should generally be avoided in an embedded 
system, since it frequently requires a large stack . 



adj. Said of software that can be executed multiple times simultaneously. A reentrant function 
can be safely called recursively or from multiple tasks . The key to making code reentrant is to 
ensure mutual exclusion whenever accessing global variables or shared registers, [morel 



n. A memory-like location that is part of a processor or an I/O device . The reference to the 
register is encoded as part of the instruction, not as a discrete address. A processor register is 
much faster to read or write than a location in memory. Generally, each bit or set of bits within a 
peripheral register controls or tracks some behavior of the larger device. 
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(like the truck) 1 . abbr. See multiply-and-accumulate . 
2. abbr. See MAC address . 
MAC address 

77. A globally unique 48-bit hardware address assigned to each device on a network. Every 
system on a physical network, like Ethernet or Token Ring, includes a peripheral called a 
network controller. This chip is the processor's interface to the physical communications 
medium. As part of its initialization, the network controller must be fed a unique hardware 
address to use when communicating over the network. In the case of Ethernet, the hardware 
address is a 48-bit value. To guarantee global uniqueness, the upper 24 bits are controlled by the 
IEEE, which allocates them to individual device manufacturers. See OU1 for more information 
about obtaining a block of Ethernet addresses for your company, rmorcl 

mebi- 



(meh bee) pre. The prefix meaning 2**20. Abbreviated Mi. 

♦ 1 mebibit: 1 Mibh= 1,048,576 bits 

* 1 mebibyte: 1 MiB = 1,048,576 bytes 

See also binary prefixes, mega-, 
memory map 

n. A table or diagram containing the name and address range of each peripheral and memory 
device within a processor's memory space . Memory maps are a helpful aid in getting to know 
one's target . 
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monitor 



1. n A language-level intertask synchronization primitive. Java is the only language in the 
embedded systems space that supports monitors. 

2. n. The CRT or LCD display attached to a computer. 

3. See debug monitor . 

m u ltip ly-and-accu m ulate 

adj. Describes a special CPU instruction, common on digital signal processors, that performs 
both a multiplication and an addition in a single instruction cycle. The result of the 
multiplication is typically added to a sum kept in a register. Abbreviated MAC. A 
multiply-and-accumulate instruction is helpful for speeding up the execution of the many digital 
filters and transforms required in signal processing applications. In recent years, many 
microprocessor and microcontroller makers have included a MAC instruction on their products 
as well. 

multiprocessing 

n. The use of more than one processor in a single computer system. So-called multiprocessor 
systems usually have a common memory space through which all of the processors can 
communicate and share data. In addition, some multiprocessor systems support parallel 

- - - jtaseasiBg>. - 

multitasking 

n. The execution of multiple software routines in pseudoparallel. Each routine represents a 
separate thread of execution. The operating system is responsible for simulating parallelism by 
parceling out the processor's time to the individual threads, f morel 

multithreading 

See multitasking . 



(mew tex) n. An operating system data structure used by tasks to ensure exclusive access to 
shared variables or hardware registers. Short for mutual exclusion . A mutex is a 
multitasking-aware binary flag that can be used to synchronize the activities of multiple tasks. 
As such, it can protect critical sections from interruption and shared resources from simultaneous 
accesses. 

USAGE: The term "mutex" is best reserved only for binary semaphores that are aware of the 
potential for priority inversions and implement an appropriate workaround. But beware that 
many RTOS vendors do not make such distinctions. 
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n. A guarantee of exclusive access to a shared resource. In embedded systems, the shared 
resource is typically a block of memory, a global variable, a peripheral, or a set of registers . 
Mutual exclusion is typically achieved with the use of a mutex . 



2t 



Though originally based on the glossary in the book Programming Embedded Systems in C and C++, this 
online version has grown considerably and is a living reference. In its present form it represents a subset of 
the much larger print Embedded Systems Dictionary . If you wish to cite it in your work, you may find the 
following MLA-style information helpful: 

Barr, Michael. "Embedded Systems Glossary." Online at 
http://www.netrino.com/Publications/Glossary/. June 2003. 
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